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[ISM] Snake-Linef*Xft<D^S 
OTtt%Biiflt*UIttlK£ilft-$-£. 

ft (Lo wSSIilLB. H i BhSiHSHB) KSLStft 
4S2 3r»fife0fca»*jQj|tL/fc«*S!»fBB' xy 

fc. 
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8JEMffiraKi@»*«j#^ 3H^<£> 9^2 fflisgsai?JB3t 
afr£«:ttttaaaiii[#s«. 2<iPgfisJiHMCDsiitsag 

imm 3 ] flnsMffli¥nii[ft««i0tr 5bbr««<d 

go 

^t>r, «riBa»*afflorHJsas£»i«ftii*»»^^ 
c <t WEa»*flMi LrwiBa:««tt«*» 

»-r^>CiS:4*»<k'-rs, «*3Bl«:fBtS©Hi««iBifi* 
Exy = Ixy-Bxy • • • • - 

M£ffitt&K. 2«t{fc|£^^jgi2li^ccji2:t!Ei-^cir 
iili2il*0 2fflft|aM ; £:^Ji*fmil^c|sMffi 

*(4H<offi0ffiffl»ojg2jii«<D2ffi^b8RaEx y#, 4 o 
thWHStai*Wtf« ( 1/1 6. 2/16, * 

I' xy=Ixy+Eavexy- 
tCT\ tiiEffiEa v exy(t A^^n/cSglff 

i xytcSFfrsa*ff#^Ksr*ti. mmm& 

Eavexy-Z (K, l1 xE 1 t1 ) 

i&MtomfrtliW-mm&E a v e x y i(DftI»*tf«c 5 
UDJISt* 0 . ±E3w ( 2 ) Cc«t -SliiEacDr- £ 1 ' 50 



30 



[19*115] BiffiWJSII^gW:, WEH*««W©IB3R 
i&<hf£, M#«4(CEtta>lilR»9KiE.. 
[0 00 1 ] 

[*w©«iras«»if] m*«3«±©mib 

[0 00 2 ] 

w, ^9iB«0aaai*cor«ffiig*«ai<o« (2 
[ooo3]^i i a*©aiHttttffift*'j-^D * 

^H-c**. ^1BBWA*iii«*«aE'rsSiiBR©a* 

I x y (0^1 xy^ 1) 

i xy«c»j£Lrffl*sns2fi^tiB«**jitr*Siii 

Bxy (Bxy = 0or 1) 

iffttf. BHSTSl#ft* a v e x y «c J; 

£»iE*«iS0*^»^tt:y:, 2ffiffcKSExyfcfc, ;X 

cd ( i) ^r-^ai^n^o 

[0 00 4] 

(1 ) 

&3/16) #fcW»*«;tt3*V xy<D?£g 

f r -£#SBIE3n& ( , l/cd^r, HPStctt, &§iH3t 
I x yOtilESO^-^ I ' xy*cK-3t»T5fc<D 
(1 ) *«:*Ote2il{fcRaExy3&siWH3na©r* 

^*^/U~:/#^«£3*rcl>4. itBESRf"-* I xy 

* I ' xytt, *X<D (2) 5S*c«fc«3. fftttSti-S. 
[0 00 5] 

(2) 

= 3, ) <hT€><t, (3) arJHBSfti. 
[0 00 6] 



(3) 



xy*2«ffc<Dte«)(Dtb«ai 0*J«fctf2tHfc«S£*ai 

[0007] it«g i otit ±e ( 2 > s-cfi e>n/c 



(3) 1#H5p i 1 - 1 3 6 5 1 0 

3 4 

2fflffc**-ffCctotlS. cnccJ:0. X<D (4 ) 3UcinT* [0 00 8] 

Bxy=l ( I' xy^Th) orO (I' xy<Th) (4) 

Sfc, tfc«Bl OOhtKttatt-feU^flr 1 2^4A*S ^W^SIHOSiMIB' xysWHtRShT, «JH511CC 

l£Dr^<D (5) StemTcfc9K2fflfbKMExy*ff;>K CO 00 9] 

B' xy = HB(Bxy=l) orLB(Bxy=0) (5) 



±IB (5) a«:*5t>r, HB (H i srhSSiftl) **J:tf ★ [0 0 1 0] ^t. «|(CS 1 1 "Ctt, 2ffi{tIS£Exy 

LB (LowiiS) fct, -E-ti^n. Iil;fc3;h4iajft« 10 (1) S^ca-fLX. (6) 5Kr#tH3*i5 

fflr*5 % HB= 1 . LB = Oi3Q:4. ★ [0011] 

Exy= I' xy-B' xy (6) 

'JSJIg 1 1 <Dffffl«jRtt»£mtt3|S 1 4 KttttS »D [0016] 

SS9Cc#;<£>I xy#A#Sft4t:itc»ffli!i»81 3 <t 9 <tr£SSH] L?S»Ltt#6. Sna 

K-tOtSiW^-^^aj^Sna. «ffla»gl 3W. A ke-Li n ef^f + <0»**fiaS*fi , ifca&CDtS 

s2 0fi:«2E, .iftWXRaio-ca^ctflasK, (zmitu^vm. zoom* 

exySrUCffl-f 5. *bt. *<De»*tramS9^lB;*7 20 oTftiJfflrf 5 fccDXA Ztcibtc. Snake-Line 

[0 0 12] «JL «BttOfc»*atftffitt, «ftftJB« *CC5fefTbT:JStas*ifc2mtK«fiI. Rftttft^Ifii* 

^rpJIffltt^fafonTLS^CitceHLT, f^c fc. 7*- F^'^^^-^rtcDMii^^ctO— fl little 

ake-Line (40<UWorm-Li ne) [0017] *»?Stttfi*^f»CciE*#AHlSnfcfe© 

**C<fc3&ift]6nrt»* 0 KWtt*«**fc*C<hft<, Snake-Liner 

[0 0 1 3 ] m 1 2 CC, 8£*0CO«O|Raffi;»C€fetC<i: 30 * + O^^fijR pJffittBiflRjgiaRa S C 

0 Snake-Lin e -r ^7 * #8R*6C3SftfcJIHft 

tefflte*W*7ST B C <Z)Si«»ffittS€:f* * C <h <t & o [0018] 

fc«fta*facD^fflBSaA*ffii«tt. [W«*JS*T3fc»<D#g] H«5«<0»5§ 

5" *|*0»r-a«Cil»«a^»^T*4-3©«iS^6 M^3m:CDMffiPgPlli^^^ffi|Sffi^fJffi0r 

»fiK3*rCC»£<D-C*S3&s, 2 fiftteaiOtt*, Sna 2iBKMS3RpJfiB<cffii«jffla»Er*^"C. fJIEMfiK 

ke-Lin e * + <h Jrtfn4»W©«««3&«3B ■ra**ttlSriIl*©5fe2tflW?f3^*r*4a 

[0014] 36>*>4RIH©»fH4H5^< . fc±*tf, fft»fflBffi*^g<!:. a»*ft£*Sa««£*&&* 

»B¥3 - 24 30 B3#fi««:Ht 1 0 iffi® <D& S d*. frEffiKttffiOSW^SU. 2fl«HII3HW©W 

i»f«tt*2ft{kriis©2mbJM*sJ:c;R«4itijE 40 isftaia^corggai. 2«i^iiii^cDm)ieaaHS 

HWSfctt7>yA*cS(ESi**ciCCJ:*), S n a k ^Sr^^^a^i^ffifflbrfJIEffi^Sfa^ill^ 

e-L i n e 7-^* * +<D§Z£%{S.mZV& C tffiKm DJi&T*SC t 

3*1X1*4.. [0 0 1 9] »5RJI1 KSB»D*WcJ:S±, ^IBfCtt 

(ooi5] -tofis, »h¥5 - 3 7 7 8 i ^a*cc «fltfflo«»<c«fBEa«»*#ar**-r *a»*M 

^CiCcJ:^, Fc h<D»#»)ODHMtt*«%«!J»>. c **fftttohT:04 5C4*l»±-C#, Snake-Li 

ti«Cj:0 S n a ke-L i nef^ftCO^ii nef ^^?t0«46ESt?*5. 

3-&4Ci^B8?SSnxi,»4. 50 (0 02 0 ] M*ig2tcEtg©*?Stt. Ig*^ltClE«g 



es trace gVEatt * son™ &a»aa»^K* , 

[0 02 1] 2 ccEiSoD^cc J: 4 £ ; 2 fiBPgia 
ttJ*MS*£©a*#»4C £Cc J: 9 ttlBttttiifffibPft 

[oo22] ni^s 3 icE*w>#i3tt, 1 (ce« 

©^WO«jS«cJDx."C. BMiaMfllBSHia«*=BlJ5iST5SI 
i^cS^T, BuE»aifflCD^:#3*HS-r5S9lffl 

sasE*a**tfc£*w«£-ri 11 

[0 0 2 3] 11*31 3 6CEttCD»WCC <£ 4 £ , ttEMffl 

fc# > 6» 4 c £ *sr* 4„ 

[0 02 4] tmm4 frCEtt©*9B«; i9*3S 1 *cEtS 

igmcm^x. »ESL»*fl6flau-ctfEa;i«is«* 
jamr-< * *>53&»**ijjsijr * «jsw a £ * ^ . we«; 
t^mi8i**att, WEa»*«c»r«rEffl«[iftSffl 

*«» f ^< t &©*Jgij3&SBuE*flJ3iJ*arft s n/c C £ ^ 

&fMc, «rEa»*fi^uTWEa««itffl*a#-r* 

C£44*«£T4. 

[0 0 2 5 ] M*JI4 «CE48<D#MBtc J: 4 £ . hJESLS 
*flH>rBJEffif*«fiffi£«^ 

SJ*arfc3ftfcC£**ft=«:. lffESL5»«rttffllyrWf 

<d#, WEa»4fleffl LfcHuEJ£»aia[«icc)Si»^f 

£>ft 4„ 

[0 02 6] i»*3B5 «cE«8cO«§Btt. KE« 
0*9I<Dl»jatcjN*.r v BJEWJ^att, fTESiXffiJS 

rt©ia*«^©^ffl£^^ 5 

t ££4#©£T4 0 

[0 0 2 7 ] flf 5 tCEtt<D%9!(c J: 4 £ , ffiTEiffiR 
© n*aa©« Afi £ «>hffi 4 *tc fu e* flJS!l3&s?f 

[0 02 8 ] 

[ o o 2 9 ] m i a, H&toa^g i (Dffif&te^ai&m 

IB. MP U 2 , CCDtt^<Dje«MSjR^*j<ttfCtl 
£B4. LogSSAKB5. 7fc£SfifSIE=gB (MTFK 



CO «fB8¥ i 1 - 1 3 6 5 1 0 
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iESS) 6, */>v|fiiE*fi7, i!i®2(iI{tg!H8, OS 
«E«Sifi9*£if. 

[003 0] IIifRA»45B3«t, fc£ Atf*ttB83Hi 

?m^%%.m?Z>> A/DfflftKB4«, DSlftA^ftK 

8t'-^ (2 5 6 HSU) cDfil^^oJgfelPgi^SH^^- 
^£LrS^-ftT4 0 Log£*»B5tt. M^ftSft 

io muzr-z^nm-*. fmffiSEsm (mt FtsiE 

£B) 6(t •/ctX.tt^'fJisTl''? 4 )\*5tj:£<o<?*s 
* jU*«:/gtiT\ 8 tf* hjlttBMafif'-^iii 
«<Djt«KMiE*tftt5. #>v»iE«B7l3:. H&A 
*KB3 £HKHE§^l!9cDP§p^-> r cr)^41ffliEU 

riBflwa*ai*f*£ura*Lc»*>vi$tt**3H 

3t£AK2 56 , 7-K8fcr-y higCQLUT 01/? £7 
>7r-^) £LT«JB-f4RAM4fli(,>r. MPU 

2 «c j: o mmx^ -?miEr- * $ n 4 c t cc ct 
20 9tf**>*i4. ffij«2fflft«g8^ ajer*R«it* 

2ffltfb»4flit>T* #>vffiIE3ftfc8 h»tt|®B3 

4c sjftsn/citrt? hzmr-zi** m-=fwny*)> 

Zt>*>i,>\*J>&iSx. v h7*'; >^J5c£^6aSIffl«E 
fKKB 9 CC J: 9 HffSOE»iK#6c EP^ S n 4 . 
[0 03 HB2B, SHRffiaKB 1 -Cffttfcft4R* 

■So 4fc, H3tt 02^ISMK;tfe2<Sft^lcD^Ji# 
I^t7P-^t-ht^)^ 0 ^f2fectO'(13^:#ffg 
30 htiifih. & 1 HSS^.tttclSto-5»affi«E2 fitjbffiffl© 

[0 03 2] H2*#JKUT, fif*S^£ LT|^hju/c 
01 lCO^'D^^0£J:b^L-C i CCD»l|lifi?l5SSAS 
S&4.£tt. H i ghSWfflHB^Jr^LowSaifiiL 

Bcc»or sws*jai*r*a»»*s 2 3 j&s s 6*caw 

€>*aru»4*«:*5. -12 1 g^s«; H i g hgiS 
(SHBfcJ;C/L 0 wlifiLB OC»LTa«#ftlff Sh 
/cl^^n, *©ffl*2B{fc»aExy 
»ffl©fc«)CD«iWlB' xy£brjBJ/?3hr«»Si 
40 8Ccffl^snSc£Cc«c5. 

[0 03 3] 0 3(D7D-^^- h^S^0ir^SF*9§ 

*»wrs£. sr, ftBBB*^-* 1 xyswtinfltei 

6€CA*S-tifc3&>S*>*S!pJ»r3tiS (SI). ^SB« 

[0034] ffiSIB*©A*^ac»J»^*ct4«ffli3a«»T 
Ltcfr&fr, -r>ito% t ^fflKBSA*iii*ft<o-5*^r<j>iil 

(S 1 3) . 
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[0 0 3 6 ] aSSBR#A#3ftfttf. C<D&@1I3R<D 
ifi«f r --*CC*PJi-r^*«*ft#^iRftE a v e x y 
*s»aSti(S2), COIAttmjRiEavex 
y# I xy«:»n»?nr I' xyi^6 (S3) fl E 
avexytt, M2 (Cyrrf J: 5 tc, gg^MUfc-ttW 7 -f ^ 
^2 2*(^fflo/c{^ilicJ:0»ta?n^fflr^0, A* 

[0 03 7] tkSJgl 7tc4j^T. C<D1 ' xy 

3ft& (S4) . 1' xy#Th J: 9 fc** 

2fflfb»©m*iia«Sx- * b x y# i ccg^gn-s 
iii*?^ef"-^Bxy^occts:ssn^ (S6), a 

[0 03 8] Wt, a»*£B2 3J:0a«ZRand 
(r an dm ax) #«IiH3ft4 ( S 7 ) aSZRa 
nd <«T, a»Z£flm SttOS^». R 

v?[slsV>(Dl 0%-2 O^HSi-rSCiAJ* 

a»Z<Dffll«:0. 1-0. 2£ft*. 
[0 03 9 ]^ S5S!WiS6r8g3hfcBxy 
^lT?*4^5^3&i*iJBffS*iS (S8>. Bxy^lflO 
li^ccti, H i erhaaifflHBtcSL»Z<DftI»34ifcffl 
aHzU** 1 9rj§iR3*i. SrgOB' xyilta* 
S 1 8KtH^3n& (S9) s — Bxy*n-C&l» 
j-ftb%Bxy = 0t*5. LowISfiL 
BCCSL«Z(0»n»Stift:fi[*s-bL/^^ 1 9TiItR3n, 
S2£®B' xy iUr«»Sl 8tcffi*^h5 (S 1 

0) . 

[0 040]^, ffiiEffi<DmmT-5 l' xyi, 2 
ffl^k*S*3^6#6n/cSatfflB' xyi3?P6 2ili{tSM 
Exy^JStWSn, RStSM8B2 ICCttttShi (S 1 

1) . 

(0 04 1] ttaffljR&iEATOSti (S 1 

2) . r^T©Bj«tcoc»r2fl{tteffl*s»7i/"rt*& 
c^^tcttSKiaawwBss ikm (s i 3) , ±15 

[0 04 2] «±»IJH L//c J: 9 cc C<DJ?I 1 HfiSffJ.^r 
tt, 2WbK*Exy*»fflr4/ce&<oaWfflB' xy 
a»Z£ffiJBLTSff3ttTl>*fctf>. 1#CC»tJE<D 

^ttc^-ttttasu^uoH** 2ffl^fc»a-rsB«:^ 
iBsaofiaiiasci^r**.. *&. 2<B{bMHf 

E x y <D**a»*ffll»r 5> ^ACc^tSH** J: ^ «c 



(5) 1*H¥ 1 1 - 1 3 6 5 1 0 
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c > rn^ €: a» tc j: o r tiwr 4 «^ i tfc« 0 r , mM 

[ 0 0 4 3 ] a 4 «. *mm&P£^?mMi£f& 2 Bit 
teffl*fiR©^fflBiRiA*iai««. mi 2< f cnkL?c%mm 

**»6hte^f6KISA*Bfl«<kia— r*4. H^rM 

10 H4rtt, {^fco»«ifi»2fflftffi«:j:o«iasn 
ftj]$h,tcm& (0 12) «ctb«ur**- 
d^x^t^iSiL, HtftIB*^**«fc9.**fc:WH3 
tir^&t — 5" ccoc^r^, 

ittUHOTffiifftOliaKttCCjBeft < «Birt*9IHRCC|fiB3 

' [ 0 0 4 4 ] H 5 tt % Qjtt&SgS 1 ^CtT JQcton-BSM 
j£{&2 ffl[{t«SIcO»2 jOWBJSft^r * ^JBBrt 
millJIS^<b0r^Ufc^2CD7'D^^^^ 
20 ttttL-tc cow 2*tt».tt3&s*tt asili*?*- 
* I xy*iA*3ti5«iS*i]J3iJ8B2 4*s3e»fCH^6iT. 

[0 04 5 ] H6ictt. %f.mmU2 4(D»flc*W3*l 
Tl>£ 0 «WP«B»2 4», 7^W^'J27, 
/«^fit*HJ7^;b^2 8. LUT OI/7^r7^f- 
2 9, 3 0m^> B AaStiSfiEBBBR? 5 -* 

ixytt, ^^»*y2 7*cj;0JiB^:iatt?tis. c 

£>^W*';2 7S*, 4^-f >»SBtenJtB«c<fc5tc. 
4^SW6tirc»s. *ur t Sfffctc&BiSjR^-* I 
30 x y **A^I 3 ft £ c <t ^c-e <7>ri S llS * * rpMc-^te 5 
x5^Bf«*©a-x*-CC02 5iH***}aa3^r, ft 
Affl/*^ffl*iaj7 .r;i/*28ccj:0, 25 iii^oDilS 

^ti^itfcfflsn^. 2 5i®^o raycfflj fei^ rft 

LUT29tt «^ffi/*/httlftm7 JU^2 8 
3&>6A*3tl4IB(Cjei;?cH i & hS^HflH B£*lg[Hc 
Ett3ftT0»Sf--^Uf r -#^6JB«brttWe2 5 
40 ^ffi^lT^o Sfc, LUT30ii t «^fi/ft/h«MftHl 
7 ^ 2 8 3!p6A*3tia{l«:cc;DfcL o wSiBttL 
B*rt«CcSBtt3ti-C(r>6f---^;I/f r --*^6iSS?UT 

[0 04 6 ] 07CCtt. LUT29^?n^ 
tl-fthflj LUT2 9r-3liiR3n4H i g hSm 

iiiHBicDMfltiWTftraH^shr^a. *fc. h 

8«Ctt. LUT30«CA*Sti5 r«*ffl-«yhfflj 

i % LUT3 0-C5MtR3n^L o wSOIfflL Bt<DM& 

50 HighSWffiHB (Max) *fc«L o wSiUfilL B 



(6) 

9 

(Min) ffiffeP r«*ffl-«/N» J (Ma x 

-Mi n) SttST. Sfc, A^^n^^fflpgDSHi^CDPg 
IH*8 tr* h (0-2 5 5) ilt^S. 
[0 04 7] rft^fB-*/h«j <Dffl*sj:0^:#<ftS 

#3S< 3Ma4 «fc 5 (c 2 tf {b«ffl*T 4#Bas* 0 . r^A 

otH i ghSiWBHBteJctfL o wSigfBLB^fb 10 
l/raH?Sn&J:5«:LUT2 9, 3 0©t— :/;U*R 

[0 04 8] BC^ H5*#«8Lr t «*«M«2 4'C 
RffiStifcH i ghS^fSHB, L o wgtfKBL Bli t 

* i mmmtmmttcimw^m 2 3 i^a 

^HighlMHB, LowSigffiLBtcJ!JD#$n 
r-feu**i 9KA*3*i4. HT©«Itt*ijW» 
!B4Bia-C*5rc^c. cCTttcnKBO^a 20 

[0 04 9] « _b»9J b/cJ: 5 tc, C 2 IQSJBJBtC 

^^Miiici^'cs, /p-^. Hi shmmmu 

B, LowSWffiLB^OSLfK»@CCct*9. *lHtt$ 
ISi:|5j««:Sn ake-Lin ef t4fi»St 
SCims. Ltc&^X, fcixB, H4£>tftf}ilj 
ft#» 6 tifc7c©^««HHi« * C COS 2 S6JW5«-C#i 

so terns* com 2 mmm<Dii&m 1 ^gjagiBKit 

[ 0 0 5 0 ] H9«, Bft&Siia 1 Tlf&*>*iS!gai 
ffi«fc2fflffc®a<Dar3SI*fiJB!8S*7S-ryn *^ ^lit* 
ttfc, C©i9rtt »2JS5BI5a8©EI5i*flE3&s 

KB, H 5 KtS Lfca»«£B 2 3 % fli&PJgiJfl! 2 4 , 
*D»S2 5. »Dl|tS2 6!&>6«4««E»»«:C<OH9© 
^ca^^x/c^S^3*ffi^ic^^±f*ya 

[0 05 1] ^2H»j|5.«iL/TKWLfcBI5<3!)^n9 40 

®M?^S<D r*Xffl-iR'J^fflj CCJdDT, -tzU^£ 1 9 
(H5#JB> Kffi^T£H i shStgOHB&Jc^'Lo 
w2S3IfiIL BCca&£t0ff^£^5^#^JW3ft£/£»tc 
o*t), «(CH i ghSfflffiHBfci^Lowa 
WttLB«C^*flD»r*»2*JBI5ffl*fc«» 1 H5fe 
JBSS4«ft0. C<0»3HJSJB!aS'C«. 5x5HSfr{|« 
©*ffi«ci6traajW©!e*ttc»* (Snake- 
Li n e * ^ * 02fc£<D pJfcgttcD ) ASpJWr Sft 50 



'-tmW 1 1 -13 6 5 10 
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[ 0 0 5 2 ] B 9 fc J^H 1 0 S 6^C«0 5 *$JtSL& 
#6 , fH3 306$«fc«toSRfSM;i* 2 «Wb*UI<0*!9I 

6«cA*3nA:^5*^JlBf3^ (S2 1) . &SiiSPR 
f=-**iA*3ti*i«, t*ft#WlKiEavexy. 
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CLAIMS 



[Claim(s)] 

[Claim 1] M is the image processing system in which binary gradation reappearance is possible about three or more 
M value gradation pictures using an error diffusion method. A diffuse density value operation means to calculate the 
diffuse density value which should be diffused in the circumference pixel of the attention pixel which is a candidate 
for binary gradation reappearance among the pixels which constitute the aforementioned M value gradation picture, 
A random-number-generation means to generate a random number is included, the aforementioned diffuse density 
value operation means The image processing system characterized by an operation of the aforementioned diffuse 
density value being possible using the concentration value of the aforementioned attention pixel before binary 
gradation reappearance, the reference value defined on condition that the gradation of the aforementioned attention 
pixel after binary gradation reappearance, and the random number generated with the aforementioned 
random-number-generation means. 

[Claim 2] The aforementioned diffuse density value operation means is an image processing system according to 
claim 1 characterized by calculating the aforementioned diffuse density value including a random number addition 
means by which the aforementioned random number can be added to the aforementioned reference value, by 
searching for the difference of the concentration value of the aforementioned attention pixel before binary gradation 
reappearance, and the addition result of the aforementioned random number addition means. 

[Claim 3] The image processing system according to claim 1 characterized by including a reference-value setting 
means to set up the size of the aforementioned reference value, based on the pixel concentration of the 
predetermined pixel field which contains the aforementioned attention pixel among the pixel fields which constitute 
the aforementioned M value gradation picture. 

[Claim 4] It is based on the pixel concentration of the predetermined pixel field which contains the aforementioned 
attention pixel among the pixel fields which constitute the aforementioned M value gradation picture. A distinction 
means to distinguish whether the aforementioned diffuse density value should be calculated using the 
aforementioned random number is included, the aforementioned diffuse density value operation means The image 
processing system according to claim 1 characterized by calculating the aforementioned diffuse density value using 
the aforementioned random number on condition that the distinction of a purport which should calculate the 
aforementioned diffuse density value using the aforementioned random number was made with the aforementioned 
distinction means. 

[Claim 5] The aforementioned distinction means is an image processing system according to claim 4 characterized 
by performing the aforementioned distinction based on the maximum and the minimum value of pixel concentration ir 
the aforementioned pixel field. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[The technical field to which invention belongs] As for this invention, M is related with the image processing system 
in which binary gradation reappearance is possible in three or more M value gradation pictures using an error 
diffusion method. 
[0002] 

[Description of the Prior Art] There is an image processing system in which binary gradation reappearance is 
possible using an error diffusion method about the multiple-value gradation picture inputted into what is known from 
the former as this kind of an image processing system. The error diffusion method used with this kind of 
conventional image processing system will be the method of diffusing the difference (binary-ized error) of the 
concentration of the attention pixel of a read picture, and display concentration in the predetermined circumference 
pixel using the predetermined error diffusion matrix, and if it puts in another way, after making it spread and 
performing weighting, it will be the method of computing display concentration a predetermined rate every about the 
binary-ized error of a circumference pixel predetermined to the concentration of an attention pixel. The outline is 
explained below. 

[0003] Drawing 1 1 is the block diagram showing the conventional error diffusion method. It is Ixy CO <-Ixy<-l j about 
the concentration data of each pixel which constitutes a multiple-value gradation input picture. 

It is Bxy (Bxy=0or1) about the concentration data of each pixel which constitutes the binary-ized picture outputted 
corresponding to Ixy. 

Then, when not taking into consideration amendment by the weighted-mean error Eavexy mentioned later, the 

binary-ized error Exy is computed by the following (1) formula. 

[0004] 

Exy=Ixy-Bxy (1) . 

An error diffusion method is technique which averages the binary-ized error and is made small by diffusing a 
binary-ized error in a circumference pixel, and the error weighting filter 15 used fordrawing 1 1 in case error 
diffusion of the binary-ized error of a circumference pixel is carried out at a processing-object pixel is shown. * It is 
the pixel (especially this pixel is called attention pixel) of a processing object, and error diffusion of the binary-ized 
error Exy of a circumference pixel [ finishing / other processings of the position which belongs within the 
dotted-line limit of the error weighting filter 1 5 ] is carried out to the pixel data Ixy of this attention pixel by the 
weighting coefficient (1/16, 2/16, 3/16) illustrated, respectively, and the concentration data of the attention pixel 
Ixy are amended. Therefore, the binary-ized error Exy shown in previous (1) formula based on data Ixy after 
amendment of the attention pixel data Ixy is computed in fact, and as shown in drawing 1 1 , the error feedback loop 
for error diffusion is formed. If the data correction value of the attention pixel data Ixy is set to Eavexy, data I'xy 
after amendment will be computed by the following (2) formulas. 
[0005] 

I'xy^Ixy+Eavexy (2) 

Here, correction value Eavexy is a weighted-mean error over the inputted attention pixel data Ixy, and if the 
weighting coefficient of the error weighting filter 15 is set to Ki and j (i is the matrix size of main scanning direction, 
i= 5 and j are the matrix sizes of the direction of vertical scanning, for example, it is j= 3), it will be computed by the 
following (3) formulas. 
[0006] 

Eavexy=sigma (Ki, jxEi, j) (3) ... 

In drawing 1 1 , 9 is the concentration data of an attention pixel, and an adder which performs addition with the 
weighted-mean error Eavexy of the circumference error, and outputs data I'xy after amendment by the 
above-mentioned formula (2) to the subtractor 1 1 for the comparator 10 for binary-izing, and binary-ized error 
calculation. . 
[0007] In a comparator 10, comparison with data I'xy after the amendment obtained by the above-mentioned (2; 
formula and predetermined threshold Th is performed, the result is outputted and binary-ization is performed 
according to the result. The concentration data Bxy of the pixel which constitutes a binary-ized picture by this as 
shown in the following (4) formulas are defined. 
[0008] 

Bxy=1 (I'xy>-Th) orO (I'xyCTh) (4) 

Moreover, the comparison result of a comparator 10 is inputted also into a selector 12. In a selector 12, as shown in 
the following (5) formulas according to the input result from a comparator 10, reference-value Bxy at the time of 
computing the binary-ized error Exy is chosen, and the value is outputted to a subtractor 11. 
[0009] 
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B'xy=HB (Bxy=1) orLB (Bxy=0) (5) 

In the above-mentioned (5) formula, HB (High reference value) and LB (Low reference value) are values given by the 
upper limit and lower limit of a dynamic range of the pixel concentration outputted, respectively, for example, are set 
to HB =1 and LB=0. 

[0010] Next, in a subtractor 1 1, the binary-ized error Exy will be computed by the following (6) formulas to previous 

(1) formula. 

[0011] 

Exy=I'xy-B'xy (6) 

The calculation result of a subtractor 1 1 is stored in the error storing section 14, and whenever the next Ixy is 
inputted into an adder 9, the storing data is outputted to the sum-of^products computing element 13. The 
sum-ol^products computing element 13 reads the binary-ized error Ei stored in the error storing section 14 
according to the input data Ixy, and j one by one, multiplies by the weighting coefficient Ki, j f and the binary-ized 
error Ei and j, and computes the weighted-mean error Eavexy. And the result is outputted to an adder 9. 
[0012] As mentioned above, the outlined error diffusion method has the feature at the outstanding resolution and 
the point that gradation nature is obtained. However, in case it originates in error diffusion being performed by a 
certain fixed pattern and a uniform concentration level picture with little distribution is processed especially, it is 
known for the picture of uniform concentration level that there is a fault that the peculiar striped pattern called 
Snake-Line (or Worm-Line) texture occurs. 

[0013] The example of an image-processing result to which the Snake-Line texture appeared notably by this 
conventional kind of error diffusion method in drawing 12 is shown. Although the multiple-value gradation input 
picture of the processing object which will obtain this image-processing result consists of fields which are four over 
which pixel concentration is uniformly distributed except for character"5" primarily, as a result of binary-ized 
processing, the peculiar striped pattern called Snake-Line texture appears, and it is understood that the 
repeatability of a picture is very bad. 

[0014] Reducing generating of a Snake-Line texture is indicated by JP,3~243063,A a predetermined period or by 
making it reversed at random in the sense of the main scanning direction of the error distribution processing at the 
time of carrying out diffusion distribution of the binary-ized processing at the time of making attention pixel 
concentration of a read picture binary, and the error to aim at the dissolution of this problem. 

[0015] In addition, by changing at random the read-out direction of the memory which stores in JP,5-37781,A the 
error data by which diffusion distribution is carried out according to the output of a random-number-generation 
circuit, the periodicity of relation of a dot is severed and reducing generating of a Snake-Line texture by this is 
indicated. 
[0016] 

[Problem(s) to be Solved by the Invention] However, any conventional technology for reducing generating of a 
Snake-Line texture Since it is what controls either of the feedback elements (a binary-ized threshold, the 
coefficient of a circumference error weighting filter, the direction of a raster scan, etc.) of error diffusion by the 
random number etc. Although there is an effect in reduction of generating of a Snake-Line texture, the binary-ized 
error value and the error diffusion direction which were computed by preceding with an attention pixel are made to 
change a lot. For this reason, the resolution and gradation nature which error diffusion method original has were 
spoiled, and the problem of making the processor within the feedback loop much more complicated had arisen. 
[0017] this invention is invented in view of the starting actual condition, and the purpose is offering the image 
processing system which can reduce generating of a Snake-Line texture, without spoiling the resolution and 
gradation nature which error diffusion method original has as much as possible. 
[0018] 

[Means for Solving the Problem] M of invention according to claim 1 is the image processing system in which binary 
gradation reappearance is possible about three or more M value gradation pictures using an error diffusion method. A 
diffuse density value operation means to calculate the diffuse density value which should be diffused in the 
circumference pixel of the attention pixel which is a candidate for binary gradation reappearance among the pixels 
which constitute the aforementioned M value gradation picture, A random-number-generation means to generate a 
random number is included, the aforementioned diffuse density value operation means It is characterized by an 
operation of the aforementioned diffuse density value being possible using the concentration value of the 
aforementioned attention pixel before binary gradation reappearance, the reference value defined on condition that 
the gradation of the aforementioned attention pixel after binary gradation reappearance, and the random number 
generated with the aforementioned random-number-generation means. 

[0019] Since the random number generated with the aforementioned random-number-generation means is used for 
the operation of the aforementioned diffuse density value according to invention according to claim 1, when 
processing the picture of uniform concentration level with little distribution, it can prevent that error diffusion will be 
performed by a certain fixed pattern, and generating of a Snake-Line texture can be reduced. 
[0020] It is characterized by invention according to claim 2 calculating the aforementioned diffuse density value, 
when the aforementioned diffuse density value operation means searches for the difference of the concentration 
value of the aforementioned attention pixel before binary gradation reappearance, and the addition result of the 
aforementioned random number addition means including a random number addition means by which the 
aforementioned random number can be added to the aforementioned reference value in addition to the composition 
of invention according to claim 1 . 

[0021] According to invention according to claim 2. the aforementioned diffuse density value calculates by searching 
for the difference of the concentration value of the aforementioned attention pixel before binary gradation 
reappearance, and the addition result of the aforementioned random number addition means. 

[0022] Invention according to claim 3 is characterized by including a reference-value setting means to set up the 
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size of the aforementioned reference value, based on the pixel concentration of the predetermined pixel field which 
contains the aforementioned attention pixel among the pixel fields which constitute the aforementioned M value 
gradation picture in addition to the composition of invention according to claim 1. 

[0023] Since the size of the aforementioned reference value is set up based on the pixel concentration of the 
predetermined pixel field which contains the aforementioned attention pixel among the pixel fields which constitute 
the aforementioned M value gradation picture according to invention according to claim 3, the gamma property 
according to the binary-ized object domain can also be acquired further. 

[0024] In addition to the composition of invention according to claim 1, invention according to claim 4 is based on 
the pixel concentration of the predetermined pixel field which contains the aforementioned attention pixel among the 
pixel fields which constitute the aforementioned M value gradation picture. A distinction means to distinguish 
whether the aforementioned diffuse density value should be calculated using the aforementioned random number is 
included, the aforementioned diffuse density value operation means On condition that the distinction of a purport 
which should calculate the aforementioned diffuse density value using the aforementioned random number was made 
with the aforementioned distinction means, it is characterized by calculating the aforementioned diffuse density 
value using the aforementioned random number. 

[0025] On condition that the distinction of a purport which should calculate the aforementioned diffuse density value 
using the aforementioned random number was made with the aforementioned distinction means, in order that the 
aforementioned diffuse density value may calculate using the aforementioned random number according to invention 
according to claim 4, the operation of the aforementioned diffuse density value which used the aforementioned 
random number only for the field with need is performed. 

[0026] In addition to the composition of invention according to claim 4, invention according to claim 5 is 
characterized by the aforementioned distinction means performing the aforementioned distinction based on the 
maximum and the minimum value of pixel concentration in the aforementioned pixel field. 

[0027] According to invention according to claim 5, since the aforementioned distinction is performed based on the 
maximum and the minimum value of pixel concentration in the aforementioned pixel field, distinction processing 
becomes easy. 
[0028] 

[Embodiments of the Invention] Hereafter, the image processing system which is one of the gestalten of the 
operation in this invention is explained, referring to a drawing. 

[0029] Drawing 1 is a block diagram for explaining the composition and the processing outline of an image processing 
system 1. An image processing system 1 contains the picture input device 3 and the A/D-conversion equipment 4 
which consist of a drive system which scans optoelectric transducers, such as MPU2 and CCD, and this, the Log 
inverter 5, the degree compensator 6 of acute (MTF compensator), gamma correction equipment 7, picture 
binary-ized equipment 8, and image recording equipment 9. 

[0030] A picture input device 3 reads the mixture manuscript which consists of for example, a continuous tone 
picture, a line drawing, etc., and generates a sampling analog signal. A/D-conversion equipment 4 quantizes the 
sampling analog signal generated by the picture input device 3 as continuous tone reflection factor data in which 1 
pixel has the value of 8 bits (256 gradation). The Log inverter 5 computes 8-bit continuous tone concentration data 
by carrying out logarithmic transformation of the quantized continuous tone reflection factor data. The degree 
compensator 6 of acute (MTF compensator) performs the degree amendment of acute of a 8-bit continuous tone 
concentration data picture using digital filters, such as for example, the Laplacian filter. Gamma correction equipmen 
7 performs a gamma correction, in order to amend the difference in the gradation curve of a picture input device 3 
and image recording equipment 9 and to realize a gamma property desirable as the image processing system 1 whole 
Using RAM which functions as 256-word an about 8-bit LUT (look-up table), this gamma correction is performed, 
when nonlinear gamma correction data are set up by MPU2. Picture binary-ized equipment 8 changes into the 1-bit 
binary data according to light and darkness the 8-bit continuous tone concentration data by which the gamma 
correction was carried out using the error diffusion binary-ized method mentioned later. The changed 1-bit binary 
data are printed by the predetermined record medium with the image recording equipment 9 which consists of an 
electro photographic printer or an ink jet printer. 

[0031] Drawing 2 is the block diagram showing the 1st operation gestalt of the error diffusion binary-ized processing 
performed with an image processing system 1 . Moreover, drawing 3 is a flow chart which shows the procedure of 
error diffusion binary-ized processing of drawing 2 . The content of processing of the error diffusion binary-ized 
processing concerning the 1st operation gestalt is explained in detail below, referring to drawing 2 and drawing 3 . 
[0032] the random number generator 23 with which the point that these 1 st operation gestalten differ with 
reference to drawing 2 as compared with the block diagram of drawing 1 1 explained as conventional technology adds 
a random number to the High reference value HB and the Low reference value LB — furthermore, it is in the point 
established The value to which the random number was added to the High reference value HB and the Low 
reference value LB is inputted, and one of values will be chosen as reference-value B'xy for binary-ized error Exy 
calculation, and will be outputted to a selector 19 at a subtractor 18. 

[0033] If the content of processing is explained based on the flow chart of drawing 3 , it will be judged first whether 
the attention pixel data Ixy were inputted into the adder 16 (S1). The attention pixel data Ixy are one of the pixels 
which constitute the above-mentioned 8-bit continuous tone concentration data by which the gamma correction 
was carried out, and are concentration data of the pixel used as a binary-ized object. 

[0034] When there is no input of an attention pixel, it is judged whether binary-ized processing was completed about 
all the pixels of whether processing was completed and or not a multiple-value gradation input picture (S13). 
[0035] And unless binary-ized processing is completed about no pixels, processing returns to SI again. 
[0036] If an attention pixel is inputted, the weighted-mean error Eavexy which should be added to the concentration 
data of this attention pixel is computed (S2), and this weighted-mean error Eavexy will be added to Ixy f and will be 
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made into I'xy (S3). As shown in drawing 2 , Eavexy is a value computed by the processing which used the error 
weighting filter 22, and it is computed by feeding back an input value. 

[0037] Next, in a comparator 17, it is judged whether this I'xy is larger than threshold Th of binary-ized processing 
(S4). When I'xy is larger than Th, the output pixel concentration data Bxy after binary-izing are set as 1 (S5). On the 
other hand, when it is below threshold Th, the output pixel concentration data Bxy are set as 0 (S6). Moreover, 
set-up Bxy is outputted also to a selector 19. 

[0038] Next, a random number ZRand (randmax) is extracted from a random number generator 23 (S7). Although the 
range of the value which a random number ZRand (it abbreviates to a random number Z hereafter) can take can be 
suitably defined in the range which does not spoil the quality of image of the picture acquired by the error diffusion 
method, it can consider carrying out to 10% - about 20% of the dynamic range of a pixel, for example. If a dynamic 
range is now set to 0-1, the value of a random number Z will be set to 0.1-0.2. 

[0039] Next, it is judged whether Bxy set up by S5 or S6 is 1 (S8). When Bxy is 1, the value with which the random 
number Z was added to the High reference value HB is chosen by the selector 19, and is outputted to a subtractor 
18 as reference-value B'xy (S9). On the other hand, when Bxy is not 1, it is Bxy=0, and the value with which the 
random number Z was added to the Low reference value LB is chosen by the selector 19, and is outputted to a 
subtractor 18 as reference-value B'xy (S10). 

[0040] Next, the binary-ized error Exy is computed from pixel data I'xy [ finishing / amendment ] and 
reference-value B'xy obtained from the binary-ized result, and it is stored in the error storing section 21 (S11). 
[0041] Next, an attention pixel position is updated (S12), when binary-ized processing is completed about no pixels, 
processing returns to the above S1 again (S13), and the above-mentioned processing is performed repeatedly. 
[0042] Reduction of the peculiar striped pattern called Snake line texture which tends to be generated in case the 
picture of uniform concentration level with little distribution is binary — ization-processed since reference-value B'x^ 
for computing the binary-ized error Exy is calculating with this 1st operation gestalt using the random number Z 
especially as explained above can be aimed at. Moreover, since processing is made without changing threshold Th at 
the time of binary — ization-processing so that only the binary-ized error Exy may be changed at random using a 
random number, as compared with the case where either of the feedback elements of error diffusion is controlled by 
the random number, it can prevent that the outstanding gradation expression capacity which is the feature of an 
error diffusion method declines as much as possible. 

[0043] Drawing 4 is drawing in which being processed by the error diffusion binary-ized method shown in this 
operation gestalt, and showing the outputted example of a picture. The multiple-value gradation input picture of a 
processing object is the same as the multiple-value gradation input picture from which the processing result shown 
in drawing 1 2 was obtained- As a result of processing the same multiple-value gradation input picture a clear 
passage by illustration, in drawing 4 , it turns out that the Snake line texture decreases as compared with the 
picture ( drawing 12 ) which was processed by the conventional error diffusion binary-ized method, and was 
outputted, and the uniform pixel distribution is reproduced more faithfully. On the other hand, in spite of having 
performed the error variance about character "5" using the random number, it turns out that the line drawing is 
clearly reproduced as compared with drawing 12 that there is no inferiority in the repeatability of a picture. 
[0044] Drawing 5 is the block diagram showing the 2nd operation form of the error diffusion binary-ized processing 
performed with an image processing system 1. The point that these 2nd operation forms differ as compared with the 
block diagram of drawing 2 explained as the 1st operation form is a point that the field distinction section 24 into 
which the attention pixel data Ixy are inputted is formed further. 

[0045] The composition of the field distinction section 24 is shown in drawing 6 . The field distinction section 24 has 
the line memory 27, the maximum / minimum value detection filter 28, and LUTs (look-up table) 29 and 30. The 
attention pixel data Ixy inputted are memorized one by one by the line memory 27. Four of these line memory 27 are 
prepared so that it can memorize by four lines. And whenever the attention pixel data Ixy are newly inputted, 25 
pixels to a-x of the 5x5-game feudal estate region included focusing on the attention pixel * are extracted, and 
"maximum" with a pixel concentration of 25 pixels, the "minimum value", and the "maximum-minimum value" are 
detected by maximum / minimum value detection filter 28, respectively. The "maximum" of 25 pixels and the 
"maximum-minimum value" are outputted to LUT29, and the "minimum value" and the "maximum-minimum value" 
are outputted to LUT30, respectively. LUT29 chooses the High reference value HB according to the value inputted 
from maximum / minimum value detection filter 28 from the table data memorized inside, and outputs it to an adder 
25. Moreover, LUT30 chooses the Low reference value LB according to the value inputted from maximum / 
minimum value detection filter 28 from the table data memorized inside, and outputs it to an adder 26. 
[0046] Drawing which illustrates the relation between the "maximum-minimum value" inputted into LUT29 and the 
High reference value HB chosen by LUT29 is shown in drawing 7 . Moreover, drawing which illustrates the relation 
between the "maximum-minimum value" inputted into LUT30 and the Low reference value LB chosen by LUT30 is 
shown in drawing 8 . In these drawings, a vertical axis shows the High reference value HB (Max) or the Low 
reference value LB (Min), and a horizontal axis shows the "maximum-minimum value" (Max-Min). Moreover, the 
gradation of a multiple-value gradation picture inputted is made into 8 bits (0-255). 

[0047] It is necessary to binary — ization-process the partial field so that the property as for example, a photograph 
field etc. may appear strongly, so that it is necessary to binary — ization-process the partial field so that the 
property as for example, a character field etc. may appear strongly, so that the value of the "maximum-minimum 
value" becomes larger, and the value of the "maximum-minimum value" becomes smaller. If the table of LUTs 29 
and 30 is set up so that the High reference value HB and the Low reference value LB may change and may be 
chosen according to the relation shown in drawing 7 and drawing 8 , the gamma property suitable for the character 
field or the character field can be acquired. 

[0048] Again, with reference to drawing 5 , the High reference value HB set up in the field distinction section 24 and 
the Low reference value LB are inputted into an adder 25 and an adder 26, respectively. After this, the random 
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number generated with the random number generator 23 like the 1 st operation form is added to the High reference 
value HB and the Low reference value LB, and is inputted into a selector 19. Since the following processings are the 
same as that of the 1st operation form, detailed explanation of the block diagram after this is omitted here. 
[0049] As explained above, according to this 2nd operation gestalt, for example, the gamma property suitable for the 
character field or the photograph field can be acquired, and a Snake-Line texture can be reduced like the 1st 
operation gestalt by random number addition to the High reference value HB and the Low reference value LB. When 
the multiple-value gradation picture of the origin from which it followed, for example, the output picture o fdrawing 4 
was acquired is processed with this 2nd operation gestalt, as compared with the 1st operation gestalt, the 
repeatability of character field"5" is more high, and a bird clapper is expected for the direction of this 2nd operation 
gestalt. 

[0050] Drawing 9 is the block diagram showing the 3rd operation gestalt of the error diffusion binary-ized processing 
performed with an image processing system 1. In addition, in this drawing 9 . illustration is omitted about the portion 
with same drawing 5 and composition of the 2nd operation gestalt. The composition which transposed the 
component which specifically consists of the random number generator 23 shown in drawing 5 , the field distinction 
section 24, an adder 25, and an adder 26 to the composition of this drawing 9 serves as a whole block diagram 
concerning the 3rd operation gestalt. 

[0051] As compared with the block diagram of drawing 5 explained as the 2nd operation gestalt, the point that these 
3rd operation gestalten differ in operation is in the point that it is judged whether a random number is added to the 
High reference value HB outputted to a selector 1 9 (refer to drawing 5 ) and the Low reference value LB according 
to the "maximum-minimum value'' of the pixel concentration of the pixel of the 5x5-game feudal estate region 
included focusing on attention pixel *. the [ that is,, / which always adds a random number to the High reference 
value HB and the Low reference value LB / the 2nd operation gestalt or ] — unlike 1 operation gestalt, with this 3rc 
operation gestalt, the existence (existence of the possibility of generating of a Snake-Line texture) of the need for 
random number addition is judged according to the state of a 5x5-game feudal estate region 

[0052] If processing of the error diffusion binary-ized processing concerning the 3rd operation form is explained, it 
will be judged first whether the attention pixel data Ixy were inputted into the adder 16 (S21) and attention pixel dat* 
will be inputted, referring to drawing 9 and drawing 10 , and also drawing 5 , calculation (S22) of the weighted-mean 
error Eavexy and calculation (S23) of I'xy will be performed. Next, the output pixel concentration data Bxy are 
computed by I'xy being compared with threshold Thl of binary-ized processing (S4) (S25, S26). 

[0053] Next, in the field distinction section 24, the "maximum-minimum value" (Max-Min) of the pixel concentration 
of the pixel of the 5x5-game feudal estate region included focusing on attention pixel * calculates (S27). The field 
distinction section 24 has the same maximum / minimum value detection filter 28 as the 2nd operation form, and the 
line memory 27. Maximum / minimum value detection filter 28 detects the "maximum-minimum value" of the pixel o\ 
a 5x5-game feudal estate region by these S27. In addition, unlike the 2nd operation form, LUTs 29 and 30 are not 
constituted by the field distinction section 24. 

[0054] Next, it is judged by the comparator 31 whether the "maximum-minimum value" (Max-Min) is smaller than 
threshold Th2. This Th2 is a threshold for distinguishing whether it is the field which a Snake-Line texture may 
generate, when the 5x5-game feudal estate region put whether it was the field which has a uniform concentration 
distribution property with little distribution especially in another way and it binary — ization-processes, without using 
a random number Z. Since the "maximum-minimum value" is considered that 5x five-game feudal estate region is a 
field which has a uniform concentration distribution property with little distribution especially when smaller than 
threshold Th2, the signal which shows that from a comparator 31 is outputted to selectors 32 and 33. 
[0055] A selector 32 chooses whether according to the signal inputted from a comparator 31, the random number Z 
inputted into the High reference value HB from a random number generator 23 is added, and outputs the High 
reference value HB to a selector 19 (refer to drawing 5 ). On the other hand, a selector 33 chooses whether 
according to the signal inputted from a comparator 31, the random number Z inputted into the Low reference value 
LB from a random number generator 23 is added, and outputs the Low reference value LB to a selector 19 (refer to 
drawing 5 ). 

[0056] Therefore, if judgment of YES is made by S28, a random number Z will be added to the High reference value 
HB and the Low reference value LB by selectors 32 and 33 (S29), and an addition result will be outputted to a 
selector 1 9 as the High reference value HB and a Low reference value LB (S30). On the other hand, the High 
reference value HB and the Low reference value LB are outputted to a selector 19 as it is from selectors 32 and 
33, without adding a random number Z, if judgment of NO is made by S28 (S30). 

[0057] In addition, the range of the value of a random number Z can consider carrying out to 10% - about 20% of the 
dynamic range of a pixel like the 1st operation form. 

[0058] Next, according to the value of the output pixel concentration data Bxy, reference-value B xy at the time of 
computing a binary-ized error is set as the High reference value HB or the Low reference value LB (S31, S32, S33), 
and the binary-ized error Exy is computed (S34). Then, the aforementioned processing is repeatedly performed until 
an attention pixel position is updated (S35) and binary-ized processing is completed about all pixels (S36). 
[0059] According to this 3rd operation form, as explained above, according to the state of a 5x5-game feudal estate 
region, the existence (existence of the possibility of generating of a Snake-Line texture) of the need for random 
number addition is judged, and a random number is not added case [ whose 5x5 game feudal estate region is / like 
for example, a character field ]. Therefore, it can prevent un-arranging [ which random number addition processing is 
performed to ** to the field where the possibility of generating of a Snake-Line texture is low, and causes 
deterioration of quality of image on the contrary ]. Moreover, it can also prevent random number addition processing 
being performed vainly and reducing the speed of binary-ized processing. This brings an effective operation 
especially to processing speed in an error diffusion method with much difficulty. 
[0060] Next, the modifications of each operation form explained above are enumerated. 
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(1) Although added to the High reference value HB and the Low reference value LB. you may constitute a random 
number Z so that it may subtract from the High reference value HB and the Low reference value LB. 
[0061] (2) After a random number Z is added to the High reference value HB or the Low reference value LB, this 
value as a procedure of binary-ized error calculation Although it constitutes so that it may subtract from I'xy, after 
subtracting a random number Z from I'xy, you may subtract the High reference value HB or the Low reference value 
LB. What is necessary is to prepare a subtractor between an adder 16 and a subtractor 18 in drawing 2 in this case, 
and just to constitute a random number generator 26 so that a random number Z may be outputted to the 
subtractor. 

[0062] (3) You may constitute a random number generator 23 so that a random number which is different with the 
High reference value HB and the Low reference value LB, respectively may be generated. In this case, you may 
make it change the generating period of a random number etc., using the range of a random number as the same, or 
may make it the ranges of a random number differ. 



[Translation done.] 
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* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 

DESCRIPTION OF DRAWINGS 
[Brief Description of the Drawings] 

fDrawing 11 It is the block diagram showing the outline composition of an image processing system 1. 
[Drawing 21 It is a block diagram for explaining control processing of an image processing system 1 (the 1st 
operation gestalt). 

fDrawing 3] It is a flow chart for explaining control processing of an image processing system 1 (the 1st operation 
gestalt). 

[Drawing 41 It is drawing showing the example of an output picture in which reduction of a Snake-Line texture was 
achieved by binary-ized processing by the image processing system 1 . 

[Drawing 5] It is a block diagram for explaining control processing of an image processing system 1 (the 2nd 
operation gestalt). 

[Drawing 61 It is a block diagram for explaining control processing of an image processing system 1 (the 2nd 
operation gestalt). 

[Drawing 7] It is drawing which illustrates the relation between the High reference value HB (Max) chosen with an 
image processing system 1, and the ''maximum-minimum value" of the pixel of a 5x5-game feudal estate region. 
["Drawing 81 It is drawing which illustrates the relation between the Low reference value LB (Min) chosen with an 
image processing system 1, and the "maximum-minimum value" of the pixel of a 5x5-game feudal estate region. 
[Drawing 91 It is a block diagram for explaining control processing of an image processing system 1 (the 3rd 
operation gestalt). 

fDrawing 1 01 It is a flow chart for explaining control processing of an image processing system 1 (the 3rd operation 
gestalt). 

[Drawing 1 11 It is a block diagram for explaining control processing of the conventional image processing system. 

[Drawing 1 21 It is drawing showing the Snake-Line texture which appears notably by binary-ized processing by the 

conventional image processing system. 

[Description of Notations] 

1 Image Processing System 

8 Picture Binary-ized Equipment 

1 7 Comparator 

19 Selector 

21 Error Storing Section 

22 Error Weighting Filter 

23 Random Number Generator 

24 Field Distinction Section 

27 Line Memory 

28 Maximum / Minimum Value Detection Filter 

29 30 LUT (look-up table) 

31 Comparator 

32 33 Selector 

[Translation done.] 
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